package com.cty.LinkedList;

public class question02 {
    //查找单链表倒数第k个节点
    public static heroNode getReciprocalNode(heroNode head,int index){
        //判断单链表是否为空
        if (head.next==null) {
            return null;//没有找到
        }
        //调用问题一中的方法计算出总的有效节点
        int count=question01.size(head);
        if(index>count || index <=0){
            return null;//没有找到
        }
        heroNode temp= head.next;
        int logo = count-index+1;
        count=0;
        //第一种方式（自己写的）
        while(temp!=null){
            count++;
            if(count==logo){
                break;
            }
            temp=temp.next;
        }
        //第二种方式（老师教的）
        /*for (int i = 0; i < count-index; i++) {
            temp = temp.next;
        }*/
        return temp;
    }
}
